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Abstract 

Using virtual spin formalism it is shown that a quantum particle with 
eight energy levels can store three qubits. The formalism allows to realize 
a universal set of quantum gates. Feasible formalism implementation is 
suggested which uses nuclear spin-7/2 as a storage medium and radio 
frequency pulses as the gates. One pulse realization of all universal gates 
has been found, including three-qubit Toffoli gate. 

PACS No.: 03.65.-w, 03.67.-a, 76.60.-k. 



1 Introduction 

Toffoli proved § that a classical reversible computer can be constructed us- 
ing a universal three-bit gate CCNOT ( "controlled controlled NOT" or "double 
controlled NOT" ) . Deutsch has shown that in quantum information theory the 
generalized CCNOT gate - CCUT gate ("controlled controlled unitary transfor- 
mation" or "double controlled unitary transformation" ) || - also is a universal 
one. However to realize CCUT is not an easy task since there is no three body 
interaction in Nature. A way round was found Barenco et al. ||: it was proved 
that CCUT can be realized using five two qubit CUT ("controlled unitary trans- 
formation") gates. Such an approach was used in the NMR implementation of 
Toffoli gate j§ Eq. (38) and (39)]. 

The virtual spin formalism developed in || is used in the present paper to 
physically implement CCUT in a simplest possible way - using one pulse and 
one quantum particle. 
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2 The quantum information notation for gates 
of system of three real spins- 1/2 

In quantum information the gates for the three real spins- 1/2 system usually 
are written in Hilbert space T which is a direct product r = Tq ® Tr ® Ts of 
the Hilbert spaces of three real spins-1/2 Q, R, S. As a basis of T the following 
eight functions can be chosen which will be used later 

|0} = |000>, |1> = |001> , |2} = |010>, |3} = |011), 

|4} = |100), |5) = |101), |6) = |110), |7) = |111), [i) 

where \M) — |mg, m Rl wis), f° r example, 

|5) = \rriQ = +1/2, m R = -l/2,ras = +1/2) and so on. 

Let us consider all possible gates with NOT operation. In three spin system 
there are three NOT gates - the gate, which invert one spin leaving two others 
unchanged, 



NOTq = \lm R m s ) (Om R m s \ + \0m R m s ) (lm R m s \ , 

NOT R = \mQlms) {mQ0m s \ + |mgOms) (m,Qlms\ , (2) 

NOT s = \m Q m R l) {m Q m R 0\ + \m Q m R 0) (m Q m R l\ . 

There are six CNOT gates. For example, when "master" spin R state con- 
trols "slave" spin Q state leaving spin S state unchanged 

CNOT R ^ Q = \00m s ) (OOmsl + |llm s ) (01m s | + 

\10m s ) (10ms| + |01m s ) (llm s | . (3) 

Reverse gate 

CNOT Q ^ R = |00to s ) (OOmsl + |01m s > (01m s | + 

|llms) (10ms| + |10ms) (Um s \ ■ (4) 

Other four CNOT gates can be written for pairs RS and QS by analogy. 

There are three CCNOT gates. For example, when two "master" spins Q 
and R control one "slave" 5* one has 

CCNOT QM ^s = |000) (000| + |001) (001| + 
|010)(010| + |011)(011| + 
|100) (100| + |101) (101|+ 1 ' 

|111)(110| + |110)(111|. 

The gates CCNOT r ^s^q and CCNOTs : q^ r can be written by analogy. 
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3 Virtual spin formalism 



In the realized NMR quantum gates one qubit NOT operation is implemented 
as a spin rotation under influence of a resonant pulse. Whereas conditional 
quantum dynamics, which is necessary for two qubit CNOT gate, is implemented 
using system with two body spin-spin interaction [Q . 

It will be shown later in this paper that conditional quantum dynamics 
can be realized on one spin-7/2 without using spin-spin interactions. Another 
specific feature of such an approach is that all three types of gates NOT, CNOT 
and CCNOT can be implemented using just one RF pulse. These advantages 
are possible due to special information coding onto spin-7/2 states - this coding 
was introduced in Q under the name virtual spin formalism. 

The main idea of the virtual spin formalism can be expressed as follows. 
As a basis for the spin-7/2 Hilbert space r 7 / 2 the eigen functions \xm) of I z 
operator (m = ±~,±|,±|,±~) or eigen functions IVVn) of total spin energy 
operator (defined below) can be chosen. Let us instead 

7 5 3 1 1 3 5 7 

m ~ ~2'~2'~2 ,_ 2' + 2' + 2 ,+ 2' + 2 

use notation M = 0,1,2,3,4,5,6,7 and therefore instead \ip m ) to use \4>m)- 
Then formally \ipNi) can be mapped to \M) = \mQ,mn,ms) which is a state 
of virtual spins-1/2 Q, R, S. Then in order to implement all above mentioned 
gates it is necessary to find such external influence on real spin-7/2, which would 
have in the basis \4>m) the evolution propagator matrices of the same operational 
forms as the above written gates in the basis \M). 



4 Spin-7/2 system and physical realization of 
gates 

Let us consider the system of nuclear spin 1 — 7/2 placed in constant magnetic 
field Ho and axially symmetrical electric crystal field: 

H = H Z + Hq, 

H z = -huj I z , Hq = \fujjQ J2 Qal- 



a=0, ±1, ±2 

Q = I 2 Z -\I{I + 1), g o =3cos 2 0-l, 
Q±i = l z I±i +I±iI z , q±i = sin 9 cos 6>e ±l * 
Q± 2 =4i, 9±2 = isin20e ±l2< >, 

3eqQ T T , . T 

^ [2/(27 -l)fi]' '±1=^+^ 



(6) 



where e - the electron charge, Q - nuclear quadrupole moment, Ip{(3 = x, y, z) - 
spin components, 2eq - the electric field gradient value, 9 and <f> - the polar angles, 
which define its axes orientation in laboratory system frame. Let us consider 
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a case when loq « uq so quadrupole interaction influence can be calculated 
using perturbation theory. It is supposed that quadrupole interaction much 
greater than the spin resonance line width, so the spectrum consists of seven 
well separated resonance lines. 

The first approximation gives the following energy levels and eigen functions: 

E m = he m = -hoj m + hu)Qq (m 2 - £L), 

u \ = Y + y (Xk\H Q \ Xm ) (7) 

here the normalization factor of \ifi m ) is omitted. 

For simplicity the projective operators P mn notation will be used. They are 
matrices 8x8 with all elements pu equal zero except one p mn — 1. They have 
very simple relations: 

PklPmn = SlmPkn, Pmn = Pnmi Pmn \^k) = S n k \lpm) ■ (8) 

An RF pulse, which is resonant for energy levels E m and E n (E m > E n ), 
results in evolution operator jj| 

V X {(j>mn, f) = 1 + (Pnn + P m m){cOS \(j) m n ~ 1) + 

^(■^mn^ ~r~ Pnm& "0 Sin ^"^mn: (9) 

<t>mn = 2(< - t )jH r f \ (n\ I x \m) |, 1 = ^ m P mm , 

where oscillating magnetic field is parallel to X axis, and H r f, / and f2(= il mn = 
(E m — E n )/h) - its amplitude, phase and frequency, and 1 - unit operator in 
space r 7 / 2 - A case when the field is parallel to Y axis results in replacing / by 

/ ' l >- m (0)- 

Let us consider the realization of logic gates on the spin-7/2 states in order 
of increasing their complexity. 

The CCNOT gate requires one single frequency pulse. For example, the gate 
CCNOTq u^s is realized using pulse with frequency £^67 and with rotation 
angle tt. According to (^|) the evolution operator at such conditions has the 
following form 

V x (n 67 , 0) = 1 - (P 77 + P 66 ) + i(P 67 + P 76 ). (10) 

Taking into account the above mentioned isomorphism one can see that the 
following equality takes place: 

P 67 + P 76 = |6> <7| + |7> <6| - |110) (111| + |111) (110| . (11) 

It means that the matrix of evolution operator Vx(""67j0) is equal to matrix of 
the gate CCNOT Q ^ s (Eq. (§): 

Vx( 7 r 67 ,0) = CCNOT Q>R ^ s (12) 
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up to the phase factor i for non diagonal elements. For other two gates one has 



V x (n 75 ,0) = CCNOT QjS . 
Vx(tt73,0) = CCNOT R , S - 



(13) 



It is necessary to point out that in comparison with transition £^67, the 
transitions ^57 and ^37 between the states \m are forbidden and become non 
zero in the first order of parameter loq/loq. To get the it rotation in these cases 
longer pulses or stronger RF field are necessary. However, numerical calculations 
show, that when ojq and wo are of the same order of magnitude, the expressions 
for rotation angles also have the matrix elements of the same orders. 

The CNOT gate requires one double frequency pulse, the evolution operator 
of which is a product of two operators: 

Kx(7r2a,0)Vx-(7r 67 ,0) = CNOT R ^ s , 

^(^3,0)1^(^57,0) = CNOTs^r, 
^(^45,0)^(^67,0) = CNOT Q ^ S , 

V x (ti-15, 0)V X for, 0) = CNOT s ^q, [ 1 

Vx(TT i6 ,0)Vx(TT 57 ,0) = CNOT Q ^ R , 
Vx(7r 26 ,0)V x (7r 3 7,0) = CNOT R ^ Q . 

The NOT gate requires one four-frequency pulse, the evolution operator of 
which is a product of four operators: 

V X (7T04, 0) V X (7T1B , 0) V X (7T 26 , 0) V X (7T37 , 0) = NOTq , 

V X (tT 02 , 0)Vx(TT 13 , 0)Vx(7T46, 0)Vx(7T 5 7, 0) = NOT R , (15) 

V X (7T01 , 0) V X (7T23 , 0) V X (7T 45 , 0) V X (7T67, 0) = NOT S . 

The physical realizations of gates, expressed in Eq. (p^)-(p^), in comparison 
with adopted in quantum information notation have additional phase factor i 
for non diagonal elements. It should be taken into account later, when these 
gates will be used for constructing complex algorithms. 

Above for simplicity specific values of parameters <fi and / have been used 
in evolution operators. The expressions for CCNOT, CNOT, NOT 

can be easily generalized to get expressions for CCUT, CUT, UT. For example, 
if one uses Eq. (g) with arbitrary parameters cf) and /, then (12) gives the 



expression for CCUT. The corresponding calculations are straightforward but 
rather complicated, and would hide the main idea of the paper. 
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